Comparison between the Szeged index and the eccentric connectivity index
نویسندگان
چکیده
منابع مشابه
Eccentric Connectivity Index: Extremal Graphs and Values
Eccentric connectivity index has been found to have a low degeneracy and hence a significant potential of predicting biological activity of certain classes of chemical compounds. We present here explicit formulas for eccentric connectivity index of various families of graphs. We also show that the eccentric connectivity index grows at most polynomially with the number of vertices and determine ...
متن کاملComparison Between Zagreb Eccentricity Indices and the Eccentric Connectivity Index, the Second Geometric-arithmetic Index and the Graovac-Ghorbani Index
The concept of Zagreb eccentricity indices ( 1 E and 2 E ) was introduced in the chemical graph theory very recently. The eccentric connectivity index ( ) c ξ is a distance-based molecular structure descriptor that was used for mathematical modeling of biological activities of diverse nature. The second geometric-arithmetic index 2 ( ) GA was introduced in 2010, is found to be useful tool in QS...
متن کاملThe eccentric connectivity index of bucket recursive trees
If $G$ is a connected graph with vertex set $V$, then the eccentric connectivity index of $G$, $xi^c(G)$, is defined as $sum_{vin V(G)}deg(v)ecc(v)$ where $deg(v)$ is the degree of a vertex $v$ and $ecc(v)$ is its eccentricity. In this paper we show some convergence in probability and an asymptotic normality based on this index in random bucket recursive trees.
متن کاملOn the Eccentric Connectivity Index of Unicyclic Graphs
In this paper, we obtain the upper and lower bounds on the eccen- tricity connectivity index of unicyclic graphs with perfect matchings. Also we give some lower bounds on the eccentric connectivity index of unicyclic graphs with given matching numbers.
متن کاملEccentric Connectivity Index
The eccentric connectivity index ξ is a novel distance–based molecular structure descriptor that was recently used for mathematical modeling of biological activities of diverse nature. It is defined as ξ(G) = ∑ v∈V (G) deg(v) · ε(v) , where deg(v) and ε(v) denote the vertex degree and eccentricity of v , respectively. We survey some mathematical properties of this index and furthermore support ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 2015
ISSN: 0166-218X
DOI: 10.1016/j.dam.2015.01.011